Claims 



What is claimed is: 



1 . A graphics system comprising: 

a memory configured to receive and store graphics data, wherein the memory 
comprises, 

^configured to store the graphics data, 

a level two cache memory connected to the RAM, and 

a level one oache memory connected to the level two cache memory; 

an array of register^ configured to store status information, wherein the status 
information tracks aM indicates accesses to the graphics data in the level one 
cache, wherein the stams information further indicates whether the graphics data 
is modified or unmodified; and 

a memory request processortaonnected to the memory and to the array of 
registers, wherein the memoiwequest processor controls the transfer of graphics 
data from the level one cache me^nory to the level two cache memory according 
to the status information. 

2. The graphics system of claim 1, wherein the graphics data comprises samples. 

3. The graphics system of claim 1, whereimthe graphics data comprises pixels. 

4. The graphics system of claim 1 , wherein tlAlevel one cache memory is divided 
into logical blocks, and wherein each register\f status information corresponds to 
one logical block. 



5. The graphics system of claim 4, wherein the status information comprises 
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a least recently used (LRU) count, wherein the LRU count indicates which logical 
block in the level one cache memory has been least recently accessed; and 

a dirty tftock bit, wherein the dirty block bit indicates which portions of the 
graphics o&ta in the level one cache memory has been modified. 

6. The graphicsisystem of claim 1, further comprising a request queue connected to 
the memory request processor, wherein the request queue comprises a first-in- 
first-out (FIFO) storage structure, wherein the request queue is configured to 
receive and buffer Viemory requests, and wherein the request queue is further 

y configured to outputVhe memory requests to the memory request processor in 
^ response to control signals from the memory request processor. 

7. The graphics system of Maim 6, wherein the array of registers is divided into two 
distinct sets, wherein one W of registers stores status information indicative of a 
current state of the level onb cache, and wherein the second set of registers stores 
status information indicativeVf the current state of the level one cache plus the 
predicted results of one or more memory requests pending in the request queue. 

8. The graphics system of claim 1, wherein the memory further comprises a shift 
register connected to the RAM, wnerein the shift register is configured to receive 
and store portions of the graphics data from the RAM, and wherein the shift 
register is further configured to outpu^raphics data serially in response to an 
external clock signal. \ 

9. The graphics system of claim 8, further comprising a display device, wherein the 
display device displays images according toVhe graphics data. 

10. The graphics system of claim 1, wherein the memory further comprises an 
arithmetic logic unit (ALU) connected to the levtel one cache memory, wherein 
the ALU is configured to: \ \ 

receive as one operand graphics data from a sourc^external to the^nemory; 

receive as a second operand graphics data stored in tnfe level one cache; 
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arithmetically combine the two operands according to a function defined by an 
external control signal; and 

store tlife results of the arithmetic combination in the level one cache. 

11. A graphics system comprising: 

a memory configured to receive and store tiles of pixel data, wherein the memory 
comprises, 

a RAM configured to store the tiles of pixel data, 
a level two each)* connected to the RAM, and 
a level one cache cWiected to the level two cache memory; 

■a \ 

a buffer configured to store a list of tags indicative of level one cache status; and 

a cache controller connected to the memory and to the buffer, wherein the cache 
controller manages the transfer \f graphics data from the level one cache to the 
level two cache according to the tags stored in the buffer. 

12. The graphics system of claim 11, whWein each tag includes: 

an LRU count, wherein the value of the>LRU count indicates which tiles of pixel 
data stored in the level one cache have befen least recently used; and 

a dirty tag, wherein the contents of the dirty\ag indicate which of the tiles of pixel 
data stored in the level one cache have been modified. 

13. The graphics system of claim 11, wherein subsets of the pixel data stored in the 
level two cache are copied to the level one cache,Vind wherein the status 
information stored in the buffer indicates disparities between the pixel data stored 
in the level two cache and the associated copies of tl\e pixel data stored in the 
level one cache. 

\ 
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14. Th<Waphics system of claim 1 1, wherein the cache controller further comprises a 
* block\leansef , wherein the block cleanser periodically copies the pixel data 
stored iiMie level one cache to the level two cache according to the status 
information stored in the buffer. 




15. The graphics Wstem of claim 1 1, further comprising a bus interface, wherein the 
bus interface is\onfigured to receive graphics data from a host system, and 
wherein the bus interface is further configured to reformat and communicate the 
graphics data to theWaphics system, wherein the graphics system is configured to 
render the tiles of pi^usl data based on the graphics data. 

e graphics system of oJaim 11, wherein the RAM comprises a plurality of 
DRAM banks, wherein eaMi DRAM bank has one associated level two cache, 
wherein one level one cachais associated with a number of level two caches, and 
wherein the number of level iW caches is greater than one. 

17. A method for storing sample dat\ in a memory array, wherein the method 
comprises: \ 

a. arithmetically combining the\sample data with the contents of a temporary 
storage space to form a result, wherein the result is stored in the temporary 
storage space; \ 

b. maintaining a list of tag bits indicative of whether or not blocks of the 
sample data stored in the temporary \torage space have been modified; 

c. determining if any of the tag bits indicate that the corresponding blocks of 
sample data within the temporary storagaspace have been modified; 

d. issuing a request to copy a block of sampleuata to the memory array from 
the temporary storage space in response to determining that the 
corresponding tag bits indicate that the sampleWta has been modified; 

e. copying the modified block of sample data to th^nemory array from the 
temporary storage space; and \ 
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f. cBanging the state of the tag bits corresponding to the block of sample data 
copied to the memory array to indicate that the associated sample data is 
unmodified. 



18. The method ofVlaim 17, wherein (e) is allowed to execute only during empty 
memory cycles. 

19. The method of claiAa 17, wherein (f) is executed each time sample data is 
transferred between tne temporary storage space and the memory array 
independent of the direction of the transfer. 



& 7 

$C / operation by performing a parallel transfer of sample data. 



fhe method of claim 17, wherein (e) is accomplished in a single memory 



21. The method of claim 17, whe\ein '(c), (d), (e), and .(f) are forced to be executed in 
response to an urgent request fof allocation of memory within the temporary 
storage space. 

22. The method of claim 17, further comprising: 

determining whether the sample data within the block of temporary storage space 
being examined is currently being accessed; and 

delaying the execution of (d), (e) and (f) in response to detecting that the block of 
sample data within the temporary storage sraace is being accessed. 

23. A method for externally managing cached pix^l data within a 3D-RAM memory 
device, the method comprising: 

a) identifying a block of memory within a le\el one cache in the 3D-RAM 
device, wherein the block is either a target or a source for a data block 
transfer with a level two cache in the 3D-RAM memory device; 

b) maintaining a status word for each data block iA the level one cache; 
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c) Vetting a dirty tag bit in one or more of the status words to a first state in 
response to a data block transfer, wherein the first state indicates that the 
data^vithin the associated block of the level one cache is unmodified; and 
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d) identifying write operations to the level one cache, wherein the source of 
the write iiata is external to the 3D-RAM; 

e) setting the dVty tag bit associated with the data value in the level one 
cache to a second state in response to a write operation, wherein the 
second state incfacates that the data within the associated block of the level 
one cache is modMied; and 



f) synchronizing the data in the level two cache to the data in the level one 
cache according to th^state information stored in the dirty tag bits in the 
status words. 



24. The method of claim 23, wherein $ is accomplished by transferring a block of 
data from the level one cache to the Wei two cache, wherein the block transferred 
is prioritized according to a least recently used (LRU) count in the status word, 
and wherein the LRU count is indicativ^pf an activity level associated with the 
block. 

25. The method of claim 23, wherein (e) is executed only if the data written to the 
level one cache in (d) is not equivalent to the da^i residing at the target location in 
the level one cache. 
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26. The method of claim 23, wherein (f) further comprised a write-through of the 
level two cache, wherein the write-through causes the a^ta to also be written to a 
random access memory (RAM). 

27. The method of claim 23, wherein the association of status v^rds to blocks of level 
one cache memory is constant and not re-assignable. 



28. The method of claim 23, wherein (f) is executed on a periodic basis. 
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29. lyhe method of claim 23, further comprising: 
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setting a dirty tag bit in the status word in response to synchronizing the data in 
the level two cache with the associated block of data in the level one cache, 
wherein tioe dirty tag bit set indicates that the associated block of the level one 
cache memVy is available for allocation. 

30. A method for externally maintaining unlocked blocks of level one cache memory 
in a 3D-RAM d^ice, wherein the unlocked blocks are free for allocation, the 
method comprising: 

a) maintaining a\st of access indicators, wherein each access indicator is 
uniquely associated with one block of level one cache memory; 

b) maintaining a list ovtag bits, wherein each tag bit is uniquely associated 
with one block of levad one cache memory; 

c) modifying the access inafcators as a part of performing external data reads 
from and writes to the level one cache memory; 

d) modifying the tag bits as a pa\ of performing an external data write to the 
level one cache memory; 

e) modifying the tag bits as part of is^aing commands to transfer blocks of 
data between the level one cache ancm level two cache; 

f) periodically issuing commands to copy Vlocks of data from the level one 
cache to the level two cache according tome information stored in the 
associated tag bits and access indicators, anamodifying the contents of the 
associated tag bits, wherein the contents of th^tag bits are forced to 
indicate the associated block is unlocked. 
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31. The method of claim 30, wherein the information stored in^tiie list of access 

\ x 

indicators facilitates ordering the level one cache memory blacks chronplogically 



according to external accesses to the level one cache memory blocks. 
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32. The method of claim 31, wherein level one cache memory blocks which are 
kYA > identified by tWj associated access indicators as being least recently used are 
given priority as ^art of (!f). 
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